//给你一个二进制字符串 s ，该字符串 不含前导零 。 
//
// 如果 s 包含 零个或一个由连续的 '1' 组成的字段 ，返回 true 。否则，返回 false 。 
//
// 如果 s 中 由连续若干个 '1' 组成的字段 数量不超过 1，返回 true 。否则，返回 false 。 
//
// 
//
// 示例 1： 
//
// 
//输入：s = "1001"
//输出：false
//解释：由连续若干个 '1' 组成的字段数量为 2，返回 false
// 
//
// 示例 2： 
//
// 
//输入：s = "110"
//输出：true 
//
// 
//
// 提示： 
//
// 
// 1 <= s.length <= 100 
// s[i] 为 '0' 或 '1' 
// s[0] 为 '1' 
// 
// Related Topics字符串 
//
// 👍 44, 👎 0 
//
//
//
//

package leetcode.editor.day;

// 1784. 检查二进制字符串字段
// https://leetcode.cn/problems/check-if-binary-string-has-at-most-one-segment-of-ones/
class CheckIfBinaryStringHasAtMostOneSegmentOfOnes {
    public static void main(String[] args) {
        Solution solution = new CheckIfBinaryStringHasAtMostOneSegmentOfOnes().new Solution();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        // 标志遍历
        /*public boolean checkOnesSegment(String s) {
            boolean flag = false;
            int n = s.length();
            for (int i = 0; i < n; i++) {
                if (s.charAt(i) == '1') {
                    if (flag) return false;
                    int j = i;
                    while (j < n && s.charAt(j) == '1') j++;
                    i = j - 1;
                    flag = true;
                }
            }
            return true;
        }*/

        // 寻找 01 串即可
        // 由于不含前导0，那么符合条件的是 000 或者 110 这两种情况，所以都不含01串
        public boolean checkOnesSegment(String s) {
            return !s.contains("01");
        }

    }
//leetcode submit region end(Prohibit modification and deletion)

}
